//输入一个整数数组，判断是否为二叉树后序遍历的结果
//思路：数组最后一个值为根节点，先检测左子树，左侧比根节点小的值都判定为左子树
//除最后一个节点外，其他节点都为右子树的，若有一个节点值小于数组最后一个值则返回false
//递归检测左、右子树是否符合规范
function checkLastOrder(sequence){
    if(sequence && sequence.length >0 ){
        var root = sequence[sequence.length-1];
        for(var i=0;i<sequence.length;i++){
            if(sequence[i]>root){
                break;
            }
        }
        for(var j=i;j<sequence.length;j++){
            if(sequence[i]<root){
                return false;
            }
        }
        var left = true,
            right = true;
        if(i>0){
            left = checkLastOrder(sequence.slice(0,i));
        }
        if(i<sequence.length-1){
            right = checkLastOrder(sequence.slice(i,sequence.length-1));
        }

        return left && right;
    }
}